• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

시퀀스 개수

동적 계획 - 하위 시퀀스 수

서열의 전 k개수의 서열 개수가 d(k)라고 가정하면 전 k-1 서열의 개수는 d(k-1) 서열이다. 1. 수조 a[N]의 k번째 수가 a[k]라고 가정하고 a[k]가 앞의 k-1개수와 같지 않으면 d(k)=d(k-1)+[d(k-1)+1]=2d(k-1)+1이 있는데 왜 그럴까요?이렇게 생각할 수 있다. 앞의 k-1항의 서열 개수는 d(k-1)이다. 그 앞의 k개수는 앞의 k-1항의 토대 위에...

dp동적 기획시퀀스 개수

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more